Clique cover - PDFSEARCH.IO - Document Search Engine

Clique cover
Results: 36

#	Item
31	Exact Algorithms and Fixed-Parameter Tractability Summary of Dagstuhl Seminar[removed]July–29. July 2005 Rod Downey 1 Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2006-01-19 05:18:59 NP-complete problems Analysis of algorithms Matroid theory Parameterized complexity Complexity classes Clique problem Vertex cover Time complexity Matroid Theoretical computer science Computational complexity theory Mathematics
32	Michael Ralph Fellows My Publications by Year Please also see DBLP AUTHOR Michael Fellows Books This is Mega-Mathematics!, 134 pp., available for free at the World Wide Web site: http://www.c3.lan Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-09-21 11:20:05 NP-complete problems Parameterized complexity Analysis of algorithms Michael Fellows Kernelization Feedback vertex set Vertex cover Lecture Notes in Computer Science Clique Theoretical computer science Computational complexity theory Applied mathematics
33	Czechoslovak Mathematical Journal Mihály Bakonyi; Aaron Bono Add to Reading List Source URL: dml.cz Language: English Chordal graph Graph Clique Complete bipartite graph Bipartite double cover Strongly chordal graph Graph theory Bipartite graph Parity
34	Chapter 8 NP-complete problems Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2006-10-03 05:00:11 NP-complete problems Minimum spanning tree Vertex cover Clique problem Travelling salesman problem Independent set Shortest path problem NP-complete Matching Theoretical computer science Computational complexity theory Mathematics
35	PDF Document Add to Reading List Source URL: theinf1.informatik.uni-jena.de Language: English - Date: 2007-02-16 07:21:01 Complexity classes NP-complete problems Closest string Parameterized complexity Clique problem Vertex cover Polynomial-time approximation scheme String Approximation algorithm Theoretical computer science Computational complexity theory Applied mathematics
36	PDF Document Add to Reading List Source URL: cs.nyu.edu Language: English - Date: 2010-03-18 10:25:26 NP-complete problems Complexity classes Vertex cover Graph theory MAX-3SAT Approximation algorithm Graph coloring Clique problem Time complexity Theoretical computer science Computational complexity theory Applied mathematics